SPECIFICATION 



TRAPPING AREA CREATING METHOD, TRAPPING AREA CREATING 
APPARATUS, AND TRAPPING AREA CREATING PROGRAM STORAGE 
MEDIUM 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to a trapping area 
creating method of creating a band- shaped trapping area 
extending along the color identification boundary of an 
image, a trapping area creating apparatus for creating a 
trapping area, a trapping area creating program for causing 
a computer to execute the trapping area creating method 
when the trapping area creating program is incorporated 
into the computer, and a trapping area creating program 
storage medium storing the trapping area creating program. 
Description of the Related Art 

Generally, there is known a method of creating an 
image by a multicolored printing using a plurality of 
machine plates associated with a plurality of primary 
colors. In the event that on an image created by such a 
multicolored printing there is a color identification 
boundary in which colors near two primary colors are close 
to one another, it often brings about a blank space on the 
color identification boundary owing to misregistration 
among a plurality of machine plates. In view of the 




foregoing, hitherto, there is performed a trapping of 
compensating for misregistration between machine plates by 
means of edging one or both of two color areas contacting 
with each other at a color identification boundary in which 
5 colors near two primary colors are close to one another, at 
a band-shaped trapping area along the color identification 
boundary. 

Recently, as a computer technology advances, it 
, often happens that editing of an image created by a 

S 10 multicolored printing is performed on a computer. In this 

y 

0 case, it is troublesome for editors to severally create the 

fi 

O trapping area. Accordingly, there is desired a trapping 

|rl area creating program for automatically creating a trapping 

area from image data. 

r;s 

p is As a method of creating trapping area by such a 

trapping area creating program, there is proposed, for 
example, a creating method in which an image is divided 
into a large number of small areas as a lattice, existence 
as to a color identification boundary is decided for each 
20 small area, and the small areas associated with the color 
identification boundary are coupled with one another to 
create a band-shaped trapping area. 

In order to create a band-shaped trapping area, it 
is necessary that an image be divided into a sufficiently 
25 large number of small areas. However, dividing the image 
into so large number of small areas causes an amount of 
computation to be enormous. This involves a problem that a 
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creation of the trapping area is slow down. 

SUMMARY OF THE INVENTION 
In view of the foregoing, it is an object of the 
5 present invention to provide a trapping area creating 

method capable of creating a trapping area at high speed, a 
trapping area creating apparatus for creating a trapping 
area at high speed in accordance with such a trapping area 
M creating method, a trapping area creating program for 

0 10 causing a computer to execute the trapping area creating 

h 

Q method when the trapping area creating program is 

O 

|i incorporated into the computer, and a trapping area 

m 

creating program storage medium storing the trapping area 
p creating program. 

O 15 To achieve the above-mentioned object, the present 

15 invention provides a trapping area creating method 

comprising : 

a division step of dividing an image represented 
in form of a combination of polygons to which colors are 
20 applied, into a plurality of image areas by a straight line 
passing through vertexes of the polygons; 

a decision step of deciding a propriety of 
trapping for each pair of image areas adjacent to one 
another in at least one direction of predetermined two 
25 directions, with respect to the plurality of image areas 
wherein the image is divided; and 

a trapping area creating step of creating a band- 
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shaped trapping area extending along a boundary of two 
image areas constituting a pair of image areas decided as 
being suitable for a trapping in said decision step. 

It is acceptable that the trapping area creating 
5 method according to the present invention includes, as an 
occasion arises, other than said division step, a step of 
dividing the image by a straight line passing through an 
intersection of the sides constituting the polygon. 

According to the trapping area creating method of 

fe? 10 the present invention, it is possible to create a trapping 

Q 

D area even if the number of divisions for the image in the 

Q 

0 division step is kept on not many. Accordingly it is 

m 

ifl possible to create the trapping area at high speed with a 

H computer and the like . 

w 

p 15 In the trapping area creating method according to 

the present invention as mentioned above, it is preferable 
that said division step divides the image using, as said 
straight line, straight lines extending in same directions 
as said predetermined two directions passing through the 
20 vertexes of the polygon, and sides of the polygon. 

Here, it is acceptable that the division step is 
one in which all the sides and the straight lines as 
mentioned above are used unconditionally or alternatively 
another one in which those elements are optionally selected. 
2 5 According to the preferable trapping area creating 

method as mentioned above, a direction of the straight line 
used for a division of the image is contrived. Thus, it is 
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possible to reduce the number of times of deciding 
propriety of trapping. As a result, it is possible to 
create the trapping area at high speed. 

In the trapping area creating method according to 
the present invention as mentioned above, it is an aspect 
that said decision step typically adopts, as said 
predetermined two directions, an upper and lower direction 
and a right and left direction of the image. 

In the trapping area creating method according to 
the present invention as mentioned above, it is preferable 
that said decision step decides the propriety of trapping 
in accordance with a difference between colors of two image 
areas constituting said pair of image areas. Decision of 
the propriety of trapping can be performed readily and at 
high speed. 

Further, in the trapping area creating method 
according to the present invention as mentioned above, it 
is preferable that said trapping area creating step creates, 
as said trapping area, an area interposed between a line 
constituting said boundary and a line obtained when said 
line (first occurring) is subjected to a parallel 
translation. Such an area can be created readily and at 
high speed. 

To achieve the above-mentioned object, the present 
invention provides a trapping area creating apparatus 
creating a trapping area in accordance with a trapping area 
creating method comprising: 
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a division step of dividing an image represented 
in form of a combination of polygons to which colors are 
applied, into a plurality of image areas by a straight line 
passing through vertexes of the polygons; 
5 a decision step of deciding a propriety of 

trapping for each pair of image areas adjacent to one 
another in at least one direction of predetermined two 
directions, with respect to the plurality of image areas 
wherein the image is divided; and 
Q 10 a trapping area creating step of creating a band- 

shaped trapping area extending along a boundary of two 
image areas constituting a pair of image areas decided as 
being suitable for a trapping in said decision step. 
:ii To achieve the above-mentioned object, the present 

W 15 invention provides a trapping area creating program, which 

0 

A causes a computer to execute a trapping area creating 

P 

M method comprising: 

a division step of dividing an image represented 
in form of a combination of polygons to which colors are 
20 applied, into a plurality of image areas by a straight line 
passing through vertexes of the polygons; 

a decision step of deciding a propriety of 
trapping for each pair of image areas adjacent to one 
another in at least one direction of predetermined two 
25 directions, with respect to the plurality of image areas 
wherein the image is divided; and 

a trapping area creating step of creating a band- 
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shaped trapping area extending along a boundary of two 
image areas constituting a pair of image areas decided as 
being suitable for a trapping in said decision step, 

when said trapping area creating program is 
5 incorporated into said computer. 

To achieve the above-mentioned object, the present 
invention provides a trapping area creating program storage 
medium storing a trapping area creating program, which 
causes a computer to execute a trapping area creating 
P 10 method comprising: 

P a division step of dividing an image represented 

0 

Q in form of a combination of polygons to which colors are 

m 

||| applied, into a plurality of image areas by a straight line 

m passing through vertexes of the polygons; 

m 

,S 15 a decision step of deciding a propriety of 

TV 

5* trapping for each pair of image areas adjacent to one 

another in at least one direction of predetermined two 
directions, with respect to the plurality of image areas 
wherein the image is divided; and 
20 a trapping area creating step of creating a band- 

shaped trapping area extending along a boundary of two 
image areas constituting a pair of image areas decided as 
being suitable for a trapping in said decision step, 
when said trapping area creating program is 
25 incorporated into said computer. 

Incidentally, with respect to the trapping area 
creating apparatus of the present invention and the 
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trapping area creating program of the present invention, 
only the basic embodiments are shown. However, this is to 
do so in order to avoid the redundancy, and it is noted 
that the trapping area creating apparatus of the present 
invention and the trapping area creating program of the 
invention include not only the basic embodiments, but also 
a various types of embodiments of the trapping area 
creating apparatus and the trapping area creating program 
corresponding to the above-mentioned trapping area creating 
method. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a flowchart useful for understanding a 

trapping area creating method according to an embodiment of 

the present invention. 

Fig. 2 is a view showing an example of a component 

constituting an image. 

Fig. 3 is an explanatory view for a segment 

resolution . 

Fig. 4 is a view showing an example of a 

coordinate tree. 

Fig. 5 is a view showing a segment resolution of a 
triangular component shown in Fig. 2. 

Fig. 6 is a view showing a coordinate tree of a 
triangular component shown in Fig. 2. 

Fig. 7 is a view showing a first step of the 
procedure in which coordinate trees are merged together. 
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Fig. 8 is a view showing a second step of the 

procedure in which coordinate trees are merged together. 

Fig. 9 is a view showing a third step of the 

procedure in which coordinate trees are merged together. 

Fig. 10 is a view showing a fourth step of the 

procedure in which coordinate trees are merged together. 

Fig. 11 is a view showing a fifth step of the 

procedure in which coordinate trees are merged together. 

Fig. 12 is a view showing a sixth step of the 

procedure in which coordinate trees are merged together. 

Fig. 13 is a view showing a seventh step of the 

procedure in which coordinate trees are merged together. 

Fig. 14 is a view showing a final step of the 

procedure in which coordinate trees are merged together. 

Fig. 15 is a view showing area data generated from 
coordinate trees. 

Fig. 16 is a view showing a divided image. 

Fig. 17 is a view showing an image in which an 
area is divided. 

Fig. 18 is a view showing a created trapping area. 

Fig. 19 is a view showing a state that trapping 
areas are created on all the area pairs shown in Table 4. 

Fig. 20 is a view showing a first step of the 

procedure in which an integrated trapping area is created. 

Fig. 21 is a view showing a second step of the 

procedure in which an integrated trapping area is created. 

Fig. 22 is a view showing a third step of the 



procedure in which an integrated trapping area is created. 

Fig. 23 is a view showing a final step of the 
procedure in which an integrated trapping area is created. 

Fig. 24 is a perspective view of a trapping area 
creating apparatus according to an embodiment of the 
present invention . 

Fig. 25 is a hardware structural view of a 
trapping area creating apparatus according to an embodiment 
of the present invention. 

Fig. 2 6 is a view showing an embodiment of a 
trapping area creating program and a trapping area creating 
program storage medium of the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
Embodiments of the present invention will be 
described with reference to the accompanying drawings. 

In the following explanation, the following image 
data and the like are premised. That is, image data 
representative of an image is constructed in form of an 
assembly of component data, which are indicative of colored 
polygon. A figure constructed by a curve such as a circle 
is approximately expressed by a polygon. Hereinafter, it 
happens that a polygon represented by the component data is 
referred to as NX component " . 

A plurality of polygons represented by a plurality 
of component data constituting the image data is involved 
in a relationship of the upper and lower sides. In a case 
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where an "upper" of polygon is overlapped with a "lower" of 
polygon, an external form and a color of the "upper" of 
polygon take priority. The component data includes 
coordinates of the vertexes constituting a polygon. 

This type of image data has been utilized in 
various fields. 

Fig. 1 is a flowchart useful for understanding a 
trapping area creating method according to an embodiment of 
the present invention. 



O 10 Of this flowchart, step 01 to step 11, which will 



£3 be described later, constitute an example of a division 

13 

C3 step referred to in the present invention. 

m 

HI Further, of this flowchart, step 13, which will be 

m described later, corresponds to an example of a decision 

fU 

15 step referred to in the present invention. 

Furthermore, of this flowchart, step 14 to step 17, 
which will be described later, constitute an example of a 
trapping area creating step referred to in the present 
invention . 

20 Hereinafter, this flowchart will be explained in 

conjunction with the accompanying drawings. 

First, component data, which are objects for 
creation of coordinates trees as will be described latter, 
are derived one by one from an assembly of component data 
25 constituting image data (a step 01 in Fig. i) . Here, the 
component data are sequentially derived from the "lower" 
side in accordance with the above-mentioned relationship of 
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the upper and lower sides, which is applied to the 
component data constituting image data. 

Fig. 2 is a view showing an example of a component 
constituting an image. 

An image shown in Fig. 2 consists of a rectangular 
component to which magenta is applied, and a triangular 
component to which cyan is applied. The rectangular 
component is the "lower" side, and the triangular component 
is the "upper" side. Accordingly, first, the rectangular 
component is derived, and then the triangular component is 
derived. A component number for identifying a component is 
applied to each of the components. Here, the component 
number "101" is applied to the rectangular component, and 
the component number "102" is applied to the triangular 
component . 

Coordinates of four vertexes Al, A2 , A3 and A4 , 
which constitute the rectangle, are expressed by (xal, yal), 
(xal, ya2), (xa2, ya2) and (xa2, yal), respectively. 
Coordinates of three vertexes Bl, B2 and B3, which 
constitute the triangle, are expressed by (xbl, yal), (xb2, 
yb2) and (xb3, yb2), respectively. It is noted that an X- 
coordinate value is larger with farther going toward the 
right of Fig. 2, and an Y-coordinate value is larger with 
farther going downwards. Paths of the components are 
subjected to a segment resolution in accordance with those 
coordinate values (a step S02 in Fig. 1) . 

Fig. 3 is an explanatory view for a segment 
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resolution. 

Fig, 3 shows a segment resolution of the 
rectangular component shown in Fig. 2. 

The segments constituting the component are 
determined in accordance with the coordinate values of the 
vertexes including the component data. Those segments are 
classified into a horizontal line in which the Y-coordinate 
values at both the edges are equal to one another, and an 
upper and lower line in which the Y-coordinate values at 
both the edges are mutually different. 

In Fig. 3, in order to distinguish the upper and 
lower line and the horizontal line, a white circle and a 
black dot are applied to both the ends of a upper and lower 
line 202, respectively, and four-sided figures are applied 
to both the ends of a horizontal line 201, respectively. 
With respect to a component constituted of three or more 
upper and lower lines 202, it is assumed that a supplement 
of the horizontal line and a division of the upper and 
lower line are suitably performed, and the component 
constituted of three or more upper and lower lines 202 is 
converted into an assembly of components each having two 
upper and lower lines. 

With respect to the respective upper and lower 
line determined in accordance with such a segment 
resolution, an upper end point and a lower end point are 
extracted, and a coordinate tree, as will be described 
latter, is created for each component in accordance with 
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the extracted upper end point and lower end point (a step 
S03) . 

The black dot applied to the upper and lower lines 
202 shown in Fig, 3 denotes an upper end point 203, and the 
white circle denotes a lower end point 204. As described 
above, since the coordinates of four vertexes Al, A2, A3 
and A4, which constitute the rectangle, are expressed by 
(xal, yal) , (xal, ya2) , (xa2, ya2) and (xa2, yal) , 
respectively, coordinates of two upper end points 203 are 
expressed by (xal, yal) and (xa2, yal), respectively, and 
coordinates of two lower end points 203 are expressed by 
(xal, ya2) and (xa2, ya2), respectively. 

Fig. 4 is a view showing an example of a 
coordinate tree. 

A coordinate tree 300 shown in Fig. 4 denotes the 
rectangular component shown in Fig. 2. 

The coordinate tree 300 consists of a trunk 302 in 
which Y-coordinate values 301 range, and branches 304 in 
which X-coordinate values 303 associated with the Y- 
coordinate values 301 range. The Y-coordinate values 301 
ranging to the trunk 302 and the X-coordinate values 303 
ranging to the branches 304 are sorted in the order of 
arrows. Appended to each of the branches 304 are upper and 
lower sides data 305 for distinguishing the upper side 
point from the lower side point, and a component number 306 
of a component represented by the coordinate tree 300. A 
pair of X-coordinate values 303 between the upper side 
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points ranging to one branch 304 , or a pair of X-coordinate 
values 303 between the lower side points ranging to one 
branch 304 denotes a horizontal line. And, a pair of X- 
coordinate value 303, to which the upper and lower sides 
5 data 305 representative of the upper side point is appended, 
and X-coordinate value 303 existing on a branch different 
from the first occurring coordinate value, to which the 
upper and lower sides data 305 representative of the lower 
side point is appended, denotes a upper and lower line. 
P 10 In a similar fashion to the procedures 

19 

Q explained referring to Figs. 3 and 4, the triangular 

6 

p component shown in Fig. 2 is also subjected to a 

Si 

IH segment resolution so that a coordinate tree of the 

^ triangular component is created. 

ffi 15 Fig. 5 is a view showing a segment resolution of a 

J5£ triangular component shown in Fig. 2. Fig. 6 is a view 

y 

showing a coordinate tree of a triangular component shown 
in Fig. 2. 

Fig. 5 shows a state in which the triangular 
2 0 component shown in Fig. 2 is subjected to a segment 

resolution into one horizontal line 201 and two upper and 
lower lines 202. Those two upper and lower lines 202 form 
a vertex angle of a triangle. Coordinates of the upper 
side points 203 of two the upper and lower lines 202 are 
25 expressed by (xbl, ybl) . Thus, of the branches 311 of the 
coordinate tree 310 shown in Fig. 6, the branches, in which 
the same X-coordinate values xbl are ranged, denote a 
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horizontal line where the length is "0". 

When the step SOI to the step 03 in Fig. 1 is 
repeated so that coordinate trees of two or more components 
are created, the coordinate trees are merged together (a 
5 step S04 in Fig. 1) . 

Fig. 7 to Fig. 14 are views each showing the 
procedure in which coordinate trees are merged together. 

Hereinafter, there will be explained, a procedure 
that a coordinate tree 310 shown in Fig. 6 is merged into 
If 10 the coordinate tree 300 shown in Fig. 4, referring to Fig. 
O 7 to Fig. 14. 

Q First, as shown in Fig. 7 r Y-coordinate values 

m 

HI shown in the trunk of the coordinate tree 310 shown in Fig. 

|4 6 are incorporated into the trunk 302 of the coordinate 

q 15 tree 300 shown in Fig. 4. Here, by way of an example, 
5iJ there is shown a procedure that the Y-coordinate value ybl 

r * is incorporated into the trunk 302. Since the Y-coordinate 

value ybl is a value between the Y-coordinate value yal and 
the Y-coordinate value ya2, the Y-coordinate value ybl is 
20 supplemented between the Y-coordinate value yal and the Y- 
coordinate value ya2. 

Next, as shown in Fig. 8, there is retrieved a 
pair of X-coordinate values indicative of upper and lower 
line exceeding the Y-coordinate value ybl. In Fig. 8, 
25 there is detected two pairs 320 of X-coordinate values each 
indicative of such upper and lower line. And as shown in 
Fig. 9, there are determined intersection points CI and C2 
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of the horizontal line having the Y-coordinate value ybl 
and the detected upper and lower lines. And a new set of 
the lower side point 204 and the upper side point 203 is 
provided at the same positions as the intersection points 

5 CI and C2. 

As shown in Fig. 10, four X-coordinate values xal , 
xal, xa2 and xa2 corresponding to the newly provided lower 
side points and the upper side points are added to the 
coordinate tree in form of a branch to the Y-coordinate 

C3 10 value ybl. As a result, as mentioned above, an image is 

P 

Q divided by the horizontal line coupling between the newly 

|g provided upper side points and the horizontal line coupling 

m 

m between the newly provided lower side points. 

w * 

f. Further, as shown in Fig. 11, two X-coordinate 

gift 

3 15 values xbl and xbl corresponding to the Y-coordinate value 

y 

*S vbl are extracted from the coordinate tree 310 shown in Fig. 

P 

H 6 and are supplemented to the coordinate tree 310 in Fig. 

11. But, component numbers appended to the two X- 
coordinate values xbl and xbl thus supplemented are "102", 

20 and are different from the component numbers appended to 
other X-coordinate values shown in Fig. 11. That is, the 
supplemented two X-coordinate values xbl and xbl are 
supplemented in form of coordinate values of vertexes 
constituting the component of the number "102". 

25 Thereafter, as shown in Fig. 12, X-coordinate 

values of branches to the Y-coordinate value ybl are sorted. 
And as shown in Fig. 13, X-coordinate values xbl and xbl, 
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which are the same as the X-coordinate values xbl and xbl 
supplemented in Fig. 11, are further supplemented. The 
component number appended to the supplemented two X- 
coordinate values xbl and xbl are u 101". Those two X- 
coordinate values xbl and xbl are supplemented to the 
coordinate tree in form of coordinate values constituting a 
frame in which a rectangular component is hollowed out by a 
triangular component. 

This procedure explained referring to Fig. 7 to 
Fig. 13 is executed on the Y-coordinate value yb2 shown in 
Fig. 6 too, and as shown in Fig. 14, merging of the 
coordinate trees is completed. 

Incidentally, according to the above-mentioned 
explanation, there is no explanation as to a case where 
sides, which constitute each of a plurality of components 
constituting an image, intersect each other. In case of 
intersection of the sides, however, when the coordinate 
tree is merged, the intersection point of those sides is 
also computed. Those sides are divided at the intersection 
point and a new set of upper side point and lower side 
point is established. Further, a horizontal line passing 
through the intersection point suitably divides the image. 

The creation and merging of the coordinate trees 
in the step SOI to the step S04 are repeated for each of 
the components constituting the image (a step S05 in Fig. 
1) . As a result, it is possible to obtain a coordinate 
tree in which all of the coordinate trees of the components 
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constituting the image are merged. Thus, area data 
representative of an area in which an image is divided is 
created from the merged coordinate tree (a step S06 in Fig. 
1) • 

Fig. 15 is a view showing area data generated from 
coordinate trees. 

Area data representative of polygonal area 
consisting of combinations of the upper and lower side 
lines and the horizontal lines are sequentially extracted 
from the upward stream side of the coordinate trees shown 
in Fig. 14. Here, total five area data 330 are extracted. 
Extraction of those area data 330 causes the image shown in 
Fig. 2 to be substantially divided into five areas. 
Appended to the extracted area data are area numbers "103", 
"104", "105", "106" and "107", which are for distinguish 
the areas represented by the area data from one another. 

Fig. 16 is a view showing a divided image. 

Fig. 16 shows a result that the image shown in Fig. 
2 is divided into five areas such as the area numbers "103", 
"104", "105", "106" and "107". Horizontal lines 211 
passing through vertexes Bl, B2 and B3 divide the image. 
According to the present embodiment, all the horizontal 
lines passing through vertexes Bl, B2 and B3 
unconditionally divide the image. 

Next, an area number table representative of a 
positional relation among the areas is created in 
accordance with the area data extracted from the coordinate 
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trees and then created (a step S07) . 
Table 1 



Area Nos . 


Area Nos. on 
upper 


Area Nos. on 
right 


Area Nos. on 
below 


103 


non 


non 


104, 105, 106 


104 


103 


105 


107 


105 


103 


106 


107 


106 


103 


non 


107 


107 


104, 105, 106 


non 


non 



Table 1 shows an area number table created in 
accordance with the five area data 330 shown in Fig. 15. 
An area number column of the left end of the area number 
table shows numbers of areas represented by the area data 
330 shown in Fig. 15. Three columns of right side of the 
area number table show numbers of areas adjacent upward, 
rightward and downward with respect to the areas 
represented by the numbers shown in the area number column, 
respectively. Here, the areas adjacent upward and downward 
are areas adjacent upward and downward with respect to the 
horizontal line, respectively. The area adjacent rightward 
is an area adjacent rightward with respect to the upper and 
lower line. With respect to the area of the number "105", 
it is processed assuming that the horizontal line of the 
length "0" interposed between two upper side points exists 
at the position of the vertex against the base of the 
triangle . 

Area information represented by the respective 
stage of the area number table thus created denotes a 
positional relation between a certain area and a peripheral 
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area of the certain area. The area information is derived 
from the area number table one by one for a stage of area 
information (a step S08 in Fig. 1) , and it is determined as 
to whether there is a plurality of areas adjacent upward or 
downward with respect to a certain area (a step S09 in Fig. 
1) . For example, according to the area number table shown 
in Table 1, three areas exist downward the area of the 
number "103", and three areas exist upward the area of the 
number "107". 

Thus, in the event that there is a plurality of 
areas adjacent upward or downward, the area is further 
divided by a vertical line extending in a vertical 
direction (a step S10 in Fig. 1) . In the area number table 
shown in Table 1, the area of the number "103" and the area 
of the number "107" are an object of the further division, 
and as will be described, they are divided by the vertical 
line . 

The above-mentioned processing of the step S08 and 
the step S09 is repeated on the whole area information 
shown in the area number table (a step Sll in Fig. 1) . 

Fig. 17 is a view showing an image in which an 
area is divided. 

The area of the number "103" shown in Fig. 16 is 
divided into three areas by a vertical line 212 passing 
through the vertex Bl. Appended to those three areas are 
area numbers "103", "108" and "111". It is noted that the 
area of the number "111" is "0" in area. The area of the 
number "107" shown in Fig. 16 is divided into three areas 
by vertical lines 212 passing through the vertexes B2 and 
B3. Appended to those three areas are area numbers %N 107", 



"109" and "110". According to the present embodiment, of 
the vertical lines passing through the vertexes, the 
necessary minimum of vertical line is selected and is used 
for a division. 

After such a division of the areas is performed, 
the area number table is remade. 

Table 2 



Area Nos. 


Area Nos. on 
upper 


Area Nos , on 
right 


Area Nos . on 
below 


103 


Non 


111 


104 


104 


103 


105 


107 


105 


111 


106 


109 


106 


108 


non 


110 


107 


104 


109 


non 


108 


non 


non 


106 


109 


105 


110 


non 


110 


106 


non 


non 


111 


non 


108 


105 



Table 2 shows one in which the area numbers table 
shown in Table 1 is remade after the further division of 
the areas. As a result of the further division of the 
areas, the association between the areas mutually adjacent 
in the upper and lower direction is given by a one-to-one 
correspondence . 

Color information representative of colors of 
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areas represented by the area numbers shown in the area 
number table thus remade is obtained in accordance with the 
component data and is supplemented to the area number table 
a step S12 in Fig. 1) . 
Table 3 



Area 
Nos . 


Colors 


Area Nos. on 
upper 


Colors 


Area Nos. on 
right 


Colors 


103 


Magenta 


non 




111 


Magenta 


104 


Magenta 


103 


Magenta 


105 


Cyan 


105 


Cyan 


111 


Magenta 


106 


Magenta 


106 


Magenta 


108 


Magenta 


Non 




107 


Magenta 


104 


Magenta 


109 


Magenta 


108 


Magenta 


non 




non 




109 


Magenta 


105 


Cyan 


110 


Magenta 


110 


Magenta 


106 


Magenta 


non 




111 


Magenta 


non 




108 


Magenta 



Table 3 shows an area number table in which the 
color information representative of colors of areas 
represented by the area numbers shown in Table 2 is 
supplemented. Color information representative of cyan is 
combined with the area number "105", and color information 
representative of magenta is combined with other than the 
area number "10 5". 

A trapping candidate to be subjected to trapping 
is determined in accordance with the area number table to 



which the above-mentioned color information is supplemented, 
and a predetermined trapping condition, in form of an area 
pair (a step S13 in Fig. 1) . For each of the stages in 
Table 3, it is checked as to whether a pair of an area 
represented by the area number shown in the area number 
column and an area adjacent upward the area (first 
occurrence) satisfies the trapping condition. Further it 
is also checked as to whether a pair of an area represented 
by the area number shown in the area number column and an 
area adjacent rightward the area (first occurrence) 
satisfies the trapping condition. According to the present 
embodiment, as colors of areas, only two colors of magenta 
and cyan are supposed. Accordingly, there is used such a 
simple trapping condition that the trapping is performed 
when colors of the adjacent two areas are different from 
each other. 



Table 4 



Object 
areas 


Colors 


Trapping Object 


Colors 


104 


Magenta 


105 


Cyan 


105 


Cyan 


106 


Magenta 


105 


Cyan 


111 


Magenta 


109 


Magenta 


105 


Cyan 



Table 4 shows area pairs satisfying the above- 



mentioned simple trapping condition. 

As a trapping condition other than the above- 
mentioned simple trapping condition, there are considered, 
for example, such a condition that a trapping is performed 
when a color difference between the mutually adjacent two 
areas is larger than a predetermined color difference, and 
such a condition that a trapping is performed when a 
difference in chromaticity between those two areas is 
larger than a predetermined value. 

When the area pair as shown in Table 4 is 
determined, the trapping area is created in accordance with 
the following procedure. 

First, a pair of areas as a trapping candidate is 
obtained (a step S14 in Fig. 1) . Then, a band-shaped 
trapping area, which extends along the boundary of two 
areas constituting the area pair, is created (a step S15 in 
Fig. 1) . As a position at which a trapping area is created, 
there are considered three ways of one side, another side 
and both sides of the boundary line of two areas adjacent 
to each other. Here, a trapping area is created in a 
condition that the trapping area is created always at one 
side of the magenta side. As a technique of creating a 
trapping area, here, there is adopted such a technique that 
a segment extending in parallel to the boundary line is 
determined, and a band-shaped area interposed between the 
segment and the boundary line is created in form of a 
trapping area. 



As a color applied to the trapping area thus 
generated, there are considered the same color as a color 
of one of the two areas and neutral tints of colors of the 
areas. Here, the neutral tints of cyan and magenta are 
applied to the trapping area. 

Generally, there is generated a trapping area 
according to the color difference between two areas 
mutually adjacent. For example, in the event that the 
color difference is large, there is created a trapping area 
in which an area light in color makes inroads into an area 
dark in color. In the event that the color difference is 
small, there is created a trapping area in which both the 
areas make inroads into one another. 

Fig. 18 is a view showing a created trapping area. 

According to the present embodiment, a segment 
extending in parallel to the boundary line is determined 
assuming that the boundary line is translated in parallel 
to any direction of four directions of the upper and lower 
sides and the right and left sides by a predetermined 
amount w. In Fig. 18, a pair of an area of a number "104" 
and an area of a number "105" is a trapping candidate. A 
boundary line 221 of those areas is subjected to a parallel 
translation horizontally in the left direction of the 
figure, so that a segment 222 having two coordinate points 
(xbl-w, ybl), (xb2-w, yb2) as its both ends is determined. 
And an area hatched, which is interposed between the 
segment 222 and the boundary line 221, is created in form 



of a trapping area 223. 

The above-mentioned step S14 and step S15 are 
repeated until all of the area pairs as the trapping 
candidates as shown in the Table 4 are obtained and 
trapping areas for all the area pairs are created (a step 

516 in Fig. 1: Yes) . 

Fig. 19 is a view showing a state that trapping 
areas are created on all the area pairs shown in Table 4. 

There are created three band-shaped trapping areas 
223 in such a manner that the areas 223 encircle a 
triangular area of the center. Further, there is also 
created a trapping area 223 of an area "0" upward the 
vertex opposing to the bottom of the triangle. 

The trapping areas thus created are combined so 
that an integrated trapping area is created (a step S17 in 
Fig. 1) . 

Fig. 20 to Fig. 23 is views showing the procedure 
in which an integrated trapping area is created in the step 

517 . 

Hereinafter, there will be explained the procedure 
in which an integrated trapping area is created, referring 
to the figures. 

Fig. 20 shows vertexes of a polygonal, which 
constitute the trapping areas 223 created in the step S14 
to S16, together with coordinate values of the vertexes. A 
coordinate tree 340 shown in Fig. 21 is created in 
accordance with the coordinate values of the vertexes. As 
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shown in Fig. 22 with hatching, coordinate values 341 of 
external points constituting an external form of the 
integrated trapping area are extracted from the coordinate 
tree 340. 

Thereafter, as shown in Fig. 23, an external form 
of line 232 is created in such a manner that the external 
points 231 represented by the extracted coordinate values 
are sequentially coupled, and an integrated trapping area 
233, which is interposed between the external form of line 
232 and the above-mentioned boundary line, is created as 
shown with hatching. 

According to the above-mentioned trapping area 
creating method, the number of divisions of an image is not 
many and an amount of arithmetic operation is also not much. 
Thus, it is possible to create the trapping areas at high 
speed . 

The number of divisions of an image and a 
divisional condition for determining as to whether an image 
is to be divided (for example, a condition for determining 
as to whether a division by the vertical line is to be 
performed) are not restricted to the present embodiment and 
can be suitably altered. Even if the number of divisions 
is increased as a result that the divisional condition, 
which is different from that in the present embodiment, is 
adopted, the total number of the divisions is restricted to 
the number sufficiently not so many, and thus it is 
possible to create the trapping area at high speed. 
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Further, according to the present embodiment as 
mentioned above, as an example of the technique of dividing 
an image, there is shown the technique of the division by 
merging of coordinate trees. However, in the division step 
of the present invention, it is acceptable that an image is 
divided in accordance with a technique other than the 
technique shown in the present embodiment as mentioned 
above . 

As to a direction in which an area adjacent to a 
certain area is checked in order to determine a trapping 
candidate, there are considered two ways of down and left, 
and two ways of up and left, other than two ways of up and 
right as mentioned above. Further, as to a divisional 
direction of an image, there are considered a 45-degree 
direction and a 135-degree direction. In the event that 
such a divisional direction is adopted, as a direction in 
which the adjacent area is checked, there are considered 
two ways of upper right and lower right. 

Finally, there will be described an embodiment of 
a trapping area creating apparatus of the present invention 
and an embodiment of a trapping area creating program 
storage medium of the preset invention. 

Fig. 24 is a perspective view of a trapping area 
creating apparatus according to an embodiment of the 
present invention. Fig. 25 is a hardware structural view 
of a trapping area creating apparatus according to an 
embodiment of the present invention. 



A trapping area creating apparatus 400 is 
constituted of a computer. 

The trapping area creating apparatus 400 comprises, 
on an external appearance, a main frame unit 410, an image 
5 display unit 420 for displaying an image on a display 

screen 420a in accordance with an instruction from the main 
frame unit 410, a keyboard 430 for inputting various sorts 
of information to the main frame unit 410 in accordance 

^ with a key operation, and a mouse 440 for inputting an 

O 

43 10 instruction according to, for example, an icon and the like, 

P 

£3 through designation of an optional position on the display 

P 

|f! screen 420a, the icon and the like being displayed on the 

, f position on the display screen 420a. The main frame unit 

flj 410 has a floppy disk mounting slot 410a for mounting a 

% 15 floppy disk, and a CD-ROM mounting slot 410b for mounting a 
CD-ROM . 

The main frame unit 410 comprises, as shown in Fig. 
25, a CPU 411 for executing a various types of program, a 
main memory 412 in which a program stored in a hard disk 
20 unit 413 is read out and developed for execution by the CPU 
411, the hard disk unit 413 for saving various types of 
programs and data, an FD drive 414 for accessing a floppy 
disk 510 mounted thereon, and a CD-ROM drive 415 for 
accessing a CD-ROM 520 mounted thereon. These various 
25 types of elements are connected via a bus 416 to the image 
display unit 420, the keyboard 430 and the mouse 440. 

The CD-ROM 520 stores therein a trapping area 
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creating program for causing the computer to operate as a 
trapping area producing apparatus. The CD-ROM 520 is 
mounted on the CD-ROM drive 415 so that the trapping area 
creating program, which is stored in the CD-ROM 520, is up- 
5 loaded on the computer and is stored in the hard disk unit 
413. The trapping area creating program thus up-ioaded is 
developed on the main memory 412 and is executed in the CPU 
411. 

When the CD-ROM 520 stores an embodiment of a 

!»* , . 

p 10 trapping area creating program of the present invention, 

II the CD-ROM 520 corresponds to an embodiment of a trapping 

U area creating program storage medium of the present 

£ invention. When the trapping area creating program is up- 

f loaded and is stored in the hard disk unit 413, the hard 

^ 15 disk unit 413, which stores therein the trapping area 

A creating program, also corresponds to an embodiment of a 

U trapping area creating program storage medium of the 

present invention. Further, when the trapping area 

creating program is down-loaded on the floppy disk 510, the 

20 floppy disk 510, which stores therein the trapping area 

creating program, also corresponds to an embodiment of a 

trapping area creating program storage medium of the 

present invention . 

When an embodiment of a trapping area creating 

25 program of the present invention is up-loaded and executed 

as mentioned above, the trapping area creating apparatus 

400, which operates as an embodiment of a trapping area 
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creating apparatus of the present invention, is implemented. 
Here, an operation of the trapping area creating apparatus 
400 is an operation that the above-mentioned trapping area 
creating method is executed. 

Fig. 2 6 is a view showing an embodiment of a 
trapping area creating program and a trapping area creating 
program storage medium of the present invention. 

A storage medium 550 shown in Fig. 26 represents 
the floppy disk 510, the CD-ROM 520 and the hard disk unit 
413 as shown in Fig. 25. The storage medium 550 stores 
therein a trapping area creating program 551 including a 
division step 552, a decision step 553 and a trapping area 
creating step 554. 

The division step 552 causes the computer to 
execute the operation shown in the step S01 to the step Sll 
in Fig. 1. 

The decision step 553 causes the computer to 
execute the operation shown in the step S13 in Fig. 1. 

The trapping area creating step 554 causes the 
computer to execute the operation shown in the step S14 to 
the step Sll in Fig. 1. 

When the trapping area creating program 551 is up- 
loaded on the computer and is executed, the computer can 
create a trapping area at high speed in accordance with the 
above-mentioned trapping area creating method. 

As mentioned above, according to the present 
invention, it is possible to create a trapping area at high 
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speed. 

While the present invention has been described with 
reference to the particular illustrative embodiments, it is 
not to be restricted by those embodiments but only by the 
appended claims. It is to be appreciated that those skilled 
in the art can change or modify the embodiments without 
departing from the scope and sprit of the present invention. 
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